CLAIMS 

What is claimed is: 

5 1. A method for requantizing coefficients of a bit stream, the method 

comprising: 

receiving a plurality of input coefficients (FJ quantized at an input quantization 
scale (qi) 9 the input coefficients associated with the bit stream; 

providing an output quantization scale (q 0 ), wherein the output quantization 
10 scale is greater than the input quantization scale to allow for rate reduction of the bit 
stream; and 

transmitting a plurality of output coefficients (F Q ) quantized at the output 
quantization scale, wherein the plurality of output coefficients are determined using a 
formula minimizing the difference between dequantized input coefficients {/}) and 
15 dequantized output coefficients (f 0 ). 

2. The method of claim 1, wherein the quantized coefficients are DCT 
coefficients of an MPEG encoded bitstream. 

3. The method of claim 1, wherein the plurality of input coefficients are 
associated with an intra macroblock or an inter macroblock. 

20 4. The method of claim 1, wherein the output quantization scale has a 

larger step size than the input quantization scale. 

5. The method of claim 1, wherein input and output coefficients are 
dequantized using the following formula: 
/ = ((2F + *)- 9 -w)/32); 
25 where k = 0 for intra macroblocks, 

k = sign(F) for inter macroblocks, 

"/" denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) - -1, 0, or 1 if F < 0, F = 0, and F > 0 respectively. 
30 6. The method of claim 1, wherein the formula minimizes requantization 

error. 

7. The method of claim 6, wherein requantization error is minimized using 
the following formula: 

qerror = min|(2^. + k. ) • q. • w)l 32 - (2F 0 + k 0 ) q o - w)/ 32| ; 
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where k = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 

"/" denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 
5 subfix i and o in F, k and q represent input and output values 

respectively. 

8. The method of claim 3, wherein output quantized coefficients associated 
with intra macroblocks are calculated using the following formula: 

F 0 = roundfrF.)] 

10 where r is equal to the input quantization scale divided by the output 

quantization scale and the round function rounds the result to the nearest integer. 

9. The method of claim 8, wherein midpoints are rounded toward 0. 

10. The method of claim 3, wherein output quantized coefficients associated 
with inter macroblocks are calculated using the following formula: 



15 F = round 



v z 



where r is equal to the input quantization scale divided by the output 
quantization scale and the round function rounds the result to the nearest integer. 

1 1 . The method of claim 1 0, wherein midpoints are rounded toward 0. 

12. An apparatus for requantizing coefficients of a bit stream, the apparatus 
20 comprising: 

an input interface configured to receive a plurality of input coefficients (FJ 
quantized at an input quantization scale the input coefficients associated with the 
bit stream; 

a processor configured to provide an output quantization scale (q 0 ), wherein the 
25 output quantization scale is greater than the input quantization scale to allow for rate 
reduction of the bit stream; and 

an output interface configured to transmit a plurality of output coefficients (F 0 ) 
quantized at the output quantization scale, wherein the plurality of output coefficients 
are determined using a formula minimizing the difference between dequantized input 
30 coefficients ifi) and dequantized output coefficients (f 0 ). 

13. The apparatus of claim 12, wherein the quantized coefficients are DCT 
coefficients of an MPEG encoded bitstream. 
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14. The apparatus of claim 12, wherein the plurality of input coefficients are 
associated with an intra macroblock or an inter macroblock. 

15. The apparatus of claim 12, wherein the output quantization scale has a 
larger step size than the input quantization scale. 

5 16. The apparatus of claim 12, wherein input and output coefficients are 

dequantized using the following formula: 

■/ = ((2F + *)^-w)/32); 

where k = 0 for intra macroblocks, 

k = sign(F) for inter macroblocks, 
10 "/" denotes integer division with truncation of the result toward zero, 

w = weighting factor, and 

sign(F) = -1, 0, or 1 if F < 0, F = 0, and F > 0 respectively. 
17. The apparatus of claim 12, wherein the formula minimizes 
requantization error. 

15 18. The apparatus of claim 17, wherein requantization error is minimized 

using the following formula: 

q error = min|(2^ + k § ) • q, • w)l 32 - (2F o + k 0 ) - q o • w)/ 32| ; 

where k = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 
20 "/" denotes integer division with truncation of the result toward zero, 

w = weighting factor, and 

subfix i and o in F, k and q represent input and output values 

respectively. 

19. The apparatus of claim 14, wherein output quantized coefficients 
25 associated with intra macroblocks are calculated using the following formula: 

F 0 - round (rF^; 

where r is equal to the input quantization scale divided by the output 
quantization scale and the round function rounds the result to the nearest integer. 

20, The apparatus of claim 19, wherein midpoints are rounded toward 0. 

30 21. The apparatus of claim 14, wherein output quantized coefficients 

associated with inter macroblocks are calculated using the following formula: 

F 0 =r^^[2r|Fj + r-l]j; 
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where r is equal to the input quantization scale divided by the output 
quantization scale and the round function rounds the result to the nearest integer. 

22. The apparatus of claim 21, wherein midpoints are rounded toward 0. 

23. A computer readable medium comprising computer code for requantizing 
5 coefficients of a bit stream, the computer readable medium comprising: 

computer code for receiving a plurality of input coefficients (Fj) quantized at an 
input quantization scale (qi), the input coefficients associated with the bit stream; 

computer code for providing an output quantization scale (q 0 ), wherein the 
output quantization scale is greater than the input quantization scale to allow for rate 
10 reduction of the bit stream; and 

computer code for transmitting a plurality of output coefficients (F 0 ) quantized 
at the output quantization scale, wherein the plurality of output coefficients are 
determined using a formula minimizing the difference between dequantized input 
coefficients (fa) and dequantized output coefficients (f 0 ). 
15 24. The computer readable medium of claim 23, wherein input and output 

coefficients are dequantized using the following formula: 

/ = ((2F + *)^-w)/32); 

where k = 0 for intra macroblocks, 

k = sign(F) for inter macroblocks, 
20 "/" denotes integer division with truncation of the result toward zero, 

w = weighting factor, and 

sign(F) = -1, 0, or 1 if F < 0, F = 0, and F > 0 respectively. 
25. The computer readable medium of claim 23, wherein the formula 
minimizes requantization error. 
25 26. The computer readable medium of claim 25, wherein requantization 

error is minimized using the following formula: 

q error = min|(2 J) +&,)• q % - w) / 32 - (2F 0 + k o ) • q 0 • w)f 32| ; 

where k = 0 for intra macroblocks, 
k = sign(F). for inter macroblocks, 
30 denotes integer division with truncation of the result toward zero, 

w = weighting factor, and 

subfix i and o in F, k and q represent input and output values 

respectively. 
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27. An apparatus for requantizing coefficients of a bit stream, the apparatus 
comprising: 

means for receiving a plurality of input coefficients (F£ quantized at an input 
quantization scale the input coefficients associated with the bit stream; 

means for providing an output quantization scale (q 0 ), wherein the output 
quantization scale is greater than the input quantization scale to allow for rate reduction 
of the bit stream; and 

means for transmitting a plurality of output coefficients (F 0 ) quantized at the 
output quantization scale, wherein the plurality of output coefficients are determined 
using a formula minimizing the difference between dequantized input coefficients (/}) 
and dequantized output coefficients (f 0 ). 

28. The apparatus of claim 27, wherein input and output coefficients are 
dequantized using the following formula: 

/ = ((2F + J t).^.w)/32); 
where k = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 

"/" denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

sign(F) = -1, 0, or 1 if F < 0, F = 0, and F > 0 respectively. 

29. The apparatus of claim 27, wherein the formula minimizes 
requantization error. 

30. The apparatus of claim 29, wherein requantization error is minimized 
using the following formula: 

q e rror = min|(2F, + k. ) • q t • w)l 32 - (2F Q + k 0 ).q o -w)/32\; 

where k = 0 for intra macroblocks, 
k = sign(F) for inter macroblocks, 

"/" denotes integer division with truncation of the result toward zero, 
w = weighting factor, and 

subfix i and o in F, k and q represent input and output values 

respectively. 

31. The apparatus of claim 3, wherein output quantized coefficients 
associated with intra macroblocks are calculated using the following formula: 
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F 0 =round(rF i ); 

where r is equal to the input quantization scale divided by the output 
quantization scale and the round function rounds the result to the nearest integer. 



5 
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